The Lazy Z-buuer
نویسنده
چکیده
This paper describes a new perspective on a fundamental algorithm of three dimensional computer graphics namely z bu ering An imple mentation of the z bu er method in a lazy functional language behaves in a quite di erent manner to the traditional imperative counterpart The main result of this paper is to show that the lazy z bu er is a scan line method The e ective di erence between scan line methods and z bu ers is one of order of evaluation A hybrid algorithm with properties common to both z bu er and scan line methods is also described
منابع مشابه
Dual-buuering Strategies in Object Bases
In this work, control strategies for combining two potentially powerful buuer management techniques in object bases were devised and evaluated: (1) buuer pool segmentation with segment-speciic replacement criteria, and (2) dual buuering consisting of copying objects from pages into object buuers. Two dimensions exist for exerting control on the buuer pool: (1) the copying time which determines ...
متن کاملThe Ray-z-buuer { an Approach for Ray Tracing Arbitrarily Large Scenes
The ray buuer algorithm presented here is part of an alternative strategy of ray tracing called breadth rst ray tracing. Breadth rst ray tracing diiers from usual pixel-wise rendering in tracing whole generations of rays together. This means that rst all rays of view are treated, next the set of re-ecting and refracting rays, then the reeecting and refracting rays caused by them, and so on. The...
متن کاملService Guarantees for Window Flow Control 1
After presenting some new insight into the concept of \service curves," we derive a \service curve guarantee" for a window ow control protocol with cross-traac characterized by burstiness constraints. Our approach is convenient for studying the end-to-end behavior of hop-by-hop window ow control, and has an interesting relationship with a linear feedback system under the \min-plus" algebra. For...
متن کاملService Guarantees for Window Flow Control
After presenting some new insight into the concept of \service curves," we derive a \service curve guarantee" for a window ow control protocol with cross-traac characterized by burstiness constraints. Our approach is convenient for studying the end-to-end behavior of hop-by-hop window ow control, and has an interesting relationship with a linear feedback system under the \min-plus" algebra. For...
متن کاملDeveloping Reactive Systems with Z Developing Reactive Systems with Z
This report develops a systematic speciication and reenement framework for complex systems which is coherent with the usual operation and data reenement obligations of Z. This is demonstrated for specii-cation and reenement of a buuer case study.
متن کامل